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(57)Abstract: 

PROBLEM TO BE SOLVED: To safely continue running 
by continuing navigation even when a vehicle deviates 
from a route. 

SOLUTION: An information center 10 receives (NA) 
information on a destination and the present position of a 
vehicle from an onboard apparatus 100 and searches for 
a route (NB). The information center transmits (NC) 
navigation information in relation to divided routes to the 
onboard apparatus 100. The onboard apparatus 100 
receives (MA) the navigation information of the divided 
routes and guides the divided routes (MB). When the 
vehicle deviates from the divided route (MC), information 
on the present position of the vehicle is transmitted to 
the information center 10 (MD). The information center 
10 searches for a route on the basis of the received 
information (NB). 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] Divide the path from the starting position of navigation to a termination location, and 
the data of the guidance, and it transmits to a migration side from the Seng evening side. The 
step which is the navigation approach of being a migration side and performing path guidance 
based on these data, is a migration side and detects deviation from a division path; when 
deviation is detected by this The step which performs path planning using the information when 
the positional information at the time of path deviation is received from the step; vehicle both 
sides which transmit the positional information by the side of migration to a center side; while 
dividing the path for which it was searched by this The step which extracts the guidance data of a 
division path and transmits them to a migration side with the corresponding path data: The 
navigation approach characterized by including step; which is a migration side and performs path 
guidance based on the data received from the center side by this. 

[Claim 2] When it is center equipment which divides the path from the starting position of 
navigation to a termination location, and the data of the guidance, and is transmitted to a 
migration side and the positional information at the time of path deviation is received from a car 
side A means to perform path planning using the information; center equipment characterized by 
including means: which extracts the guidance data of a division path and transmits them to a 
migration side with the corresponding path data while dividing the path for which it was searched 
by this. 

[Claim 3] while dividing the path for which it was searched into the segment set up beforehand — 
this segment — the center equipment according to claim 2 characterized by including a means to 
divide a path so that one may be included, even if few. 

[Claim 4] Claim 2 characterized by including a means to perform the extract of the path planning 
based on [ whenever it receives positional information from migration equipment ] the newest 
data, and its guidance data, or center equipment given in either of 3. 

[Claim 5] Migration equipment characterized by including means; which is migration equipment 
which divides the path from the starting position of navigation to a termination location, and the 
data of the guidance, and is received from a center side, and detects deviation from a division 
path. 

[Claim 6] The navigation system characterized by including center equipment according to claim 
2 to 4 and migration equipment according to claim 5. 
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JPO and NCI PI are not responsible for any 
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LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 
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3. In the drawings, any words are not translated. 



DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the suitable navigation approach, its equipment, 
and its system, when dividing and providing a migration side with data required for path guidance 
from a center side. 
[0002] 

[Background of the Invention] As a system which provides a migration side with a path, and 
guidance the recommendation path data for which it looked and data (the guidance data) from a 
center side, there is a navigation system indicated by JP,10-19588,A, for example. This is the 
navigation system which transmitted a map image and recommendation path data (or optimal-path 
data) required in order to guide a car to the destination to center (base) side empty vehicle both 
sides. According to this system, communication is performed between the data transmission 
system which is a center side, and the navigation equipment of the car which is a migration side. 
The data transmission system has the database which memorized data required in order to guide 
a car to the destination. 

[0003] And a map image is created while reading required data from a database based on the 
request from the navigation equipment by the side of a car. Moreover, path planning is performed 
and optimal-path data are created. The data in which the these-created map image and an 
optimal path are shown are transmitted to data-transmission-system empty vehicle both sides. 
With the navigation equipment of a car, the corresponding display is performed based on the map 
image and optimal-path data which were transmitted from the system side. 
[0004] 

[Problem(s) to be Solved by the Invention] When a car deviates from a recommendation path, it 
will become impossible however, to continue path guidance in the navigation system using such a 
communication link, since path planning is not performed by the car side. This invention is what 
noted the above point, and sets it as the purpose to offer the navigation approach which can 
continue navigation good even when it deviates from a path, and can continue transit in comfort, 
its equipment, and its system. 
[0005] 

[Means for Solving the Problem] In order to attain said purpose, this invention divides the path 
from the starting position of navigation to a termination location, and the data of the guidance, 
and transmits them to a migration side from the Seng evening side. In case it is a migration side 
and path guidance is performed based on these data, while being a migration side and detecting 
deviation from a division path It is characterized by transmitting the positional information by the 
side of migration to a center side, when deviation is detected, performing path planning, path 
division, and guidance data extraction using this information, and transmitting to a car side. The 
above and other purposes of this invention, the description, and an advantage will become clear 
from the following detailed explanation and an accompanying drawing. 
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[0006] 

[Embodiment of the Invention] Hereafter, 1 operation gestalt of this invention is explained to a 
detail. The configuration of the navigation system concerning this gestalt is shown in drawing 1 . 
The navigation system of this gestalt is constituted by an information centre 10 and the mounted 
equipment 100 which is navigation equipment by the side of migration. 
[0007] First, for transmitting and receiving data between mounted equipment 100, when it 
explains from an information centre 10, the transceiver section 12 is the communication 
equipment containing a sending set and a receiving set, and is. Communication system, such as a 
land mobile radiotelephone, a cellular phone, and PHS, may be used. The data-processing section 
14 is constituted focusing on CPU. Various kinds of programs and data with which memory 18 is 
performed in said data-processing section 14 are stored. 

[0008] Specifically By the path planning program 20 which searches for the path from the current 
position (the starting position or origin of navigation) of a car to the destination (termination 
location of navigation), the division processing program 22 which sets up the division path which 
performs division processing of the path for which it was searched, and is transmitted to a car 
side, and this Various kinds of programs performed by the information centre 10 side, such as the 
guidance data extraction program 24 which searches, extracts and edits the guidance data 
corresponding to the set-up division path, and the system control program 26 which carries out 
control management of the whole actuation, are stored. Moreover, the working area used for 
those program executions is also secured to memory 18. 

[0009] The database 30 stores path planning, such as the data 38 for a destination setup, such as 
the telephone number, the address, etc. which set up the data 32 for path planning for searching 
for a recommendation path, the data 34 for guidance which accumulated the data of path 
guidance, and the destination, and data required for path guidance. The data 32 for path planning 
contain data, the data about a road, the data about a node point, a traffic accident, road failure 
data like road delay about a crossing, etc. Moreover, various guidance data, such as map data of 
each crossing or a road, landmark data in which main facilities are shown, and voice guidance 
data, are contained in the data 34 for guidance. 

[0010] Furthermore, the external information gathering section 40 is connected to the database 
30. This external information gathering section 40 is for updating the data which establishment of 
a traffic accident, road delay, road repairing, traffic restriction, a road, or a facility, modification 
of a communications area, etc. collected newest roads and traffic information, and communication 
link information using the telephone line etc., and were stored in the database 30 at any time. 
[0011] Next, explanation of mounted equipment 100 constitutes the data-processing section 101 
focusing on CPU. The program and data which are performed by the mounted equipment 100 side 
are memorized by memory 102. As a program, it is based on path data and guidance data which 
are transmitted from an information centre 10 among these. Display a map, a path, a landmark, 
etc. on a display 106, or The path guidance program 150 which outputs the voice of path 
guidance from the voice output section 107, and the car current position are compared with the 
path and guidance data which were received. There are the data request program 152 which 
requires the path and guidance data to the following path, the path deviation detection program 
153 which detects whether it deviated from the path searched for the car, a control program 154 
which controls the whole actuation. 

[0012] Moreover, as data memorized by memory 102, there are the path and the guidance data 
160 (path data and guidance data) transmitted from an information centre 10, ID data 162 of a 
car proper, car location data (LONG and LAT) 164 measured by the location measurement 
section 104. Furthermore, memory 102 functions also as working area suitably used on the 
occasion of program execution. 

[0013] Two or more past location data are also contained in the car location data 164 besides the 
current position data measured at intervals of predetermined time by the location measurement 
section 104. For example, the location data of the point of measurement included in fixed 
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distance or the location data of a fixed number of point of measurement is memorized. If 
measurement is newly performed in the location measurement section 104, while the newest 
location data will be memorized, the location data memorized in ancient times are eliminated. The 
transit locus of a car can be obtained by tying the location data of these plurality. This transit 
locus is used for the so-called map matching for specifying the road the car is running. 
[0014] Next, the location measurement section 104 is for measuring the location of a car using 
the so-called GPS etc., and is equipped with a rate sensor, a bearing sensor, etc. for receiving 
the signal from two or more GPS Satellites, and measuring the GPS receiver of a car which 
measures a location absolutely, and the relative position of a car. A rate sensor and a bearing 
sensor are used for autonomous navigation. The relative position measured by these sensors is 
used for amending the positioning error of the absolute location measured by OK and the GPS 
receiver in the location [ in the tunnel where a GPS receiver cannot receive the electric wave 
from a satellite etc. ] etc. 

[0015] Various switches, the touch panel attached in the screen of a display 106, remote control, 
the data entry unit using speech recognition, etc. are contained in the input section 105. By the 
touch panel, when a user touches with a finger the icon displayed on the display 106, 
corresponding data and a corresponding instruction are inputted. In the data entry unit using 
speech recognition, when a user utters voice, data and the instruction corresponding to it are 
inputted. 

[0016] A display 106 is a display by liquid crystal, CRT, etc., and as mentioned above, it is 
equipped with the touch panel. The transceiver section 108 is a communication device for 
performing transmission and reception of data an information centre 10 side, and is constituted 
by the communication equipment containing a sending set and a receiving set. This as well as a 
center side may use systems, such as a land mobile radiotelephone, a cellular phone, and PHS. 
[0017] <Actuation by the side of an information centre> .... Below, actuation of an information 
centre 10 is explained. Actuation of the path planning and guidance data transmitting processing 
in an information centre 10 is shown in drawing 2 and drawing 3 as a flow chart. First, in mounted 
equipment 100, the control program 154 stored in memory 102 is performed in the 
data-processing section 101. If the data request program 152 stored in memory 102 is performed 
by this operating state, each information on the car current position measured in the location 
measurement section 104 and the destination, or the road length which needs path guidance will 
be transmitted to an information centre 10 side by the transceiver section 108 (step S50 
reference of drawing 6 mentioned later). At this time, ID for identifying a self-vehicle and other 
vehicles is transmitted to coincidence. Then, an information centre 10 receives each information 
received from the car in the transceiver section 12 (Yes of step S10), and sends it to the 
data-processing section 14. In addition, packet communication performs the communication 
configuration of an information centre 10 and mounted equipment 100. 

[0018] In the data-processing section 14 of an information centre 10, the system control program 
26 stored in memory 18 is performed. And by reception of said information, the path planning 
program 20 stored in memory 18 is performed, and path planning is performed. That is, while 
extracting receipt information empty vehicle both currency information and destination 
information first (step SI 2), the destination is determined from this information (step SI 4). For 
example, when information, such as the telephone number and the address, is received as 
destination information, the destination is determined using the data 38 for a destination setup of 
a database 30. 

[0019] Next, when demand road length is specified in receipt information, while saving (Yes of 
step S16), and its data 27 in memory 18, it searches for the path from the car current position to 
the destination (step S18). However, when demand road length is not specified in receipt 
information, by using as the demand road length data 27 initial value currently beforehand 4 
prepared as (No of step S16), and demand road length, setting preservation is carried out (step 
S22), and it searches for the path from the car current position to the destination (step S18). 



/6 



05/06/02 18:14 



JP,2001-141485,A [DETAILED DESCRIPTION] 



http://www4.ipdLncipi.go.jp/cgi-bin/tran_web^cgi_ejje 



Path planning is performed with reference to the data 32 for path planning of a database 30, i.e., 
crossing data, road data, and node data. This path planning processing is well-known, for 
example, it is carried out by the approach indicated by JP,1~173297,A and JP,1~173298,A, and a 
recommendation path is set up on condition that the distance of the whole path making the 
shortest thing an optimal path etc. 

[0020] In addition, this gestalt is searched for the path from the car current position to the 
destination whenever it receives a request from a car side. In the information centre 10, by the 
external information gathering section 40, a traffic information, traffic information, etc. are 
acquired from the exterior, and the database 30 is updated by the newest information. For this 
reason, a car side is provided with the newest recommendation path based on data and its newest 
guidance data from a car side always, such as avoiding delay etc. by performing path planning for 
every request. 

[0021] Next, the data-processing section 14 performs the division processing program 22 stored 
in memory 18, and divides the path for which it was searched for every segment which is the unit 
of navigation (step S20). the unit to divide — data size regularity (for example, one segment is 
1024 bytes) and road Choichi — a law (for example, 2000 meters) etc. can be considered. All the 
paths for which it was searched are divided into a segment 1, a segment 2, and .... as shown in 
drawing 4 (A). As shown in this drawing (B), a data head, crossing information, a traffic 
information, node information, mark information, etc. are included in each segment data. 
[0022] The merit which segments such data is that what is necessary is just to resend from the 
segment which was being transmitted at the time of ** interruption which can perform path 
guidance as it is about the segment which transmission had ended at the time of interruption, 
even if the communication link by the side of ** center and a car is interrupted. If another word 
is carried out, a segment will be the information unit which can be decoded by the car side, for 
example, — supposing it transmits 10km a path and guidance data to a car side as one file on the 
whole and is not able to decode by the car side — this — path guidance cannot be performed 
about 10km all. However, when it divided and file-izes to the segment in every 2km, a file is 
decoded for every segment and path guidance is attained. 

[0023] Furthermore, within the limits of the path for which it searched, the data-processing 
section 14 adds one segment nearest to a car location in order (step S30), and makes this a 
transmitting road (step S32). That is, it is carrying out by repeating the operation of the road 
length of a segment of which the transmitting road length (total road length of segment) = 
transmitting road length (total road length of segment) + addition was done, and adds one 
segment at a time. And the addition of a segment is performed until the total transmitting road 
length which added and got the die length of the road included in each segment becomes longer 
than demand road Cho who mentioned above (No of step S34). 

[0024] Consequently, if it becomes transmitting road length > demand road length (or 
transmitting road length >= demand road length) and becomes the unit of a division path (Yes of 
step S34), the data-processing section 14 will perform the guidance data-extraction program 24 
stored in memory 18, and will search and extract the guidance data of the range equivalent to 
transmitting road length with reference to the guidance data of a database 30 (step S36). The 
extracted guidance data 29 are stored in memory 18. The path data and guidance data of the 
division path acquired as mentioned above are transmitted to mounted equipment 100 by the 
transceiver section 12 with ID of the car which requested (step S38). At this time, the segmented 
path and guidance data are transmitted to a car side sequentially from the thing near the car 
current position. 

[0025] The above actuation is explained with reference to drawing 5 . L shown by the thick wire 
is the path for which it was searched about Destination PA from the current position PD among 
this drawing. M is a mark which shows a car location. This search path L is divided into five 
segments S1-S5, and the points dividing [ segment ] are P1-P4. Supposing demand road length is 
LR, it will become transmitting road length > demand road Cho by segments SI and S2. For this 
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reason, segments S1-S2 are made into a division path, the corresponding guidance data are 
extracted, and it transmits to a car side. That is, the path data and guidance data of segments 
S1-S2 are transmitted to a car side. 

[0026] fundamental actuation by the side of mounted equipment > .... Below, fundamental 
actuation of mounted equipment 100 is explained. Usually, the following actuation is repeated. 
Actuation of the request and path guidance processing in mounted equipment 100 is shown in 
drawing 6 as a flow chart. In addition, it is as having mentioned above about step S50, and step 
S55 is mentioned later. If the path and guidance data which the transceiver section 108 
mentioned above are received from an information centre 10 (Yes of step S52), the 
data-processing section 101 will memorize the received path and the guidance data 160 in 
memory 102. And guidance which performed the path guidance program 150 stored in memory 
102, and used the received path and the guidance data 160 is performed (step S54). That is, 
while a path, a map, and a landmark are displayed on a display 106, in an interactional right and 
left chip box, the corresponding voice guidance is outputted from the voice output section 107. 
[0027] To it, the data-processing section 101 performs the data request program 152 while 
referring to the car current position in the location measurement section 104 to coincidence. And 
when it becomes the location of fixed distance (for example, 200m this side) from the termination 
of a path which the car current position received, the following path and guidance data are 
requested (Yes of step S56). Then, processing of the path planning and segment division based on 
transmission of step S50 mentioned above, a communication link situation judging, a setup of 
transmitting road length, an extract of guidance data, etc. is performed in an information centre 
10, and the obtained path and guidance data are transmitted to mounted equipment 100. On the 
other hand, when not requesting, it is judged [ (No of step S56), and ] whether all the path and 
guidance data to the destination were received further (step S58), and actuation is ended when 
having received all. 

[0028] When an example of an exchange of the data of the above information centre 10 and 
mounted equipment 100 is shown, it comes to be shown in drawing 7 . First, as an arrow head Fl 
shows, mounted equipment 100 notifies the current position, the destination, and demand road 
length to an information centre 10. In an information centre 10, as an arrow head F2 shows, 
based on received data, path planning, segment division, and demand part guidance data 
extraction are performed. And as an arrow head F3 shows, the obtained path and guidance data 
are transmitted to a car side. With mounted equipment 100, as an arrow head F4 shows, path 
guidance is performed based on the received path and guidance data. In addition, the path and 
guidance data whose need was lost are canceled. Here, when the continuation data of path 
guidance are needed, as an arrow head F5 shows, the current position, the destination, and 
demand road length are again notified to an information centre 10. Henceforth, the same 
actuation is repeated and is performed until it reaches the destination. 

[0029] < Actuation when path deviation arises> .... The actuation when next deviating from the 
path searched for the car is explained. The data-processing section 14 of an information centre 
10 is parallel to the fundamental actuation mentioned above, and performs the path deviation 
detection program 153 stored in memory 18. That is, with reference to a path, the guidance data 
160, and the car location data 164, it detects whether the car current position is on a division 
path. Consequently, when it is detected that the car has deviated from the path, (Yes of step 
S55) and the data request program 152 are performed. That is, the data of the current position of 
a car, the destination, and demand road Cho are transmitted to an information centre 10 (step 
S50). 

[0030] An information centre 10 is searched for the path from the car current position to the 
destination by this, and guidance data are extracted further. As mentioned above, while a path 
and guidance data are segmented, it is divided according to demand road length, and the data of 
a division path are transmitted to mounted equipment 100. Path guidance is performed based on 
the data of the division path which received mounted equipment 100. 



/6 



05/06/02 18:14 



JP,2001-141485,A [DETAILED DESCRIPTION] 



htt p :// www4 . ipdl . ncipi . go.jp/cgi-bin/tran_web_cgi_ejje 



[0031] For example, as shown in drawing 8 , while running the segment S2 of the original search 
path L, a car presupposes that it deviated from the path towards illustration. A center side is 
searched for the path from the car current position PS to Destination PA. In the example of 
illustration, segment S2 a-S2c and S5 are the paths LS for which it was newly searched. In 
addition, P2a and P2b are the points dividing [ segment ]. Among these, when segment S2a and 
S2b are equivalent to demand road length, they serve as a division path, and its path and 
guidance data are transmitted to center side empty vehicle both sides. The car which deviated 
from the path can arrive at Destination PA to running in accordance with the path LS for which it 
was newly searched. 

[0032] The whole actuation of these above gestalten is shown in drawing 9 . An information 
centre 10 receives information on the destination or the current position of a car from mounted 
equipment 100 (NA), and performs path planning (NB). And navigation information is transmitted 
to mounted equipment 100 about a division path (NC). Mounted equipment 100 receives the 
navigation information on a division path, and guidance of (MA) and its division path is performed 
(MB). Here, when a car deviates from a division path, the information on (MC) and the car 
current position is transmitted to an information centre 10 (MD). An information centre 10 
performs path planning based on the received information (NB). 

[0033] As mentioned above, according to this gestalt, when a car deviates from a path, based on 
the current position, path planning is performed by the center side and the data of the newly 
acquired division path are transmitted to a car side. A car can arrive at the destination, if it runs 
in accordance with a new division path from the location from which it deviated. For this reason, 
even when it deviates from a path, navigation can be continued good, and transit can be 
continued in comfort. 

[0034] It is possible for there to be many operation gestalten in this invention, and to change to 
Oshi based on the above indication. For example, the following is also contained. 

(1) With said operation gestalt, although the destination is transmitted to the center side from 
the car side each time, if the destination transmitted first is memorized by the center side, 
compaction of communication link time amount, the abbreviation of destination setting 
processing, etc. will be first attained from a car side that what is necessary is just to transmit the 
destination to a center side once. However, in the system which transmits the destination to a 
center side each time, it can respond to modification of the destination flexibly. 

(2) With said operation gestalt, although path division was performed based on demand road 
length, you may carry out by proper approaches, such as carrying out based on the memory 
space by the side of the car which stores received data, for example, and the transit time of a 
car. Moreover, at a request at each time, demand road Cho's value may be the same, and may 
differ. 

(3) With said operation gestalt, although the path planning from the car current position to the 
destination was performed, a center side may be made to perform the path planning from the 
termination of a division path to the destination which transmitted data to the car side. 

(4) Although said gestalt applies this invention to a car, it is applicable to various kinds of 
mobiles, such as a portable migration terminal. 

[0035] 

[Effect of the Invention] When it was a migration side and deviation of a path was detected, while 
performing path planning using the positional information by the side of migration, since [ as 
explained above, / according to this invention ] navigation is performed in accordance with the 
path for which it searched, it is effective in the ability to continue [ even when it deviates from a 
path, continue navigation good, and ] transit in comfort. 
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4, ewtt*«j&rs««H«*ffi 

SftilBBSx-^ft^^A/e^So *fc* ^rtffl^ 
-*3 4tcte. «£Mj£*jtBOJttB'7 f --*. ±Sft« 
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«*ffi-efe^o eo^ff. 1 0 kmco&iig . ^rt-r-** 
^—VT^&frirctt&t, mi 0 km^-nco^ 

TSB3grtti"e*ftl>o LfrU 2ki»©-b^yh 
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